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Abstract 

In previous papers an asymptotic expansion for the dimer A^ of the form 

> 

was developed. Kernels J n were a key ingredient in the theory. Herein we prove J n are 

O 

00 of the form 

^ j _ C r C r+ \ C n -i 



d r d r+1 d n ~ l 
with r > n/2. 
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In a series of papers a new technique was introduced and applied for extracting the 
asymptotic behavior of A^ in the dimer problem. [1], [2], [3]. A central ingredient in this 
work are the kernels J n introduced in [1]. These have been computed for n — 1, 6 in 
[2] . We believe it will be exceedingly difficult to compute the J n for n > 6 (except in one 
dimension, d — 1). Once the J n are known up to some order n, it is a simple computation 
(at least by computer) to extract the asymptotic behavior of A^ (up to the l/d n ^ 2 term 
if n is even). Establishing a mathematically rigorous foundation for this asymptotic 
theory seems a challenging task for the mathematical physicist, and will certainly involve 
developing good bounds on the J n . Herein we study the dependence of J n , for a given n, 
on the dimension d. We will prove that 

j _ C r C r+ i Cn-V 

Jn ~ dr "' + [L) 

with r > n/2. Equations (22) - (27) of [2] are examples of this form for the J n , and, so 
to speak, are 'tests' of this theorem. 

J n is defined by equation (28) of [1] and the small modification to given J n by a 
remark after (33) of [1]. We need put ourselves in the setting from [1]. We have from 
(10) of [1] 

v = f-fo (2) 



where the f's are functions on tiles 



2^ on dimers 



/ = (3) 
^ otherwise 

fo = all tiles (4) 

recalling tiles may be disconnected (being defined as equivalence classes of two element 
sets of vertices under translation). We associate to a tile layed down covering vertices % 
and j two graphs, see Figure 1; solid edges correspond to the /, dashed edges to f . Each 
v we deal with will thus be decomposed into an / and an / , a solid line and a dashed 
line. J n involves a sum over n tiles layed down with overlaps, so they cannot be divided 
into two non overlapping subsets. Figure 2 represents a contribution to J 4 with one tile 
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covering vertices i\ and i 2 , one tile covering vertices 23 and i 4 , and two tiles covering 
vertices i 2 and i 3 . (Different vertices in a graph are of course understood as distinct.) 
There will be 15 other graphs associated to the same term in J 4 with some of the lines in 
Figure 2 replaced by dashed lines. For purposes of this paper it is unnecessary to worry 
about such problems as whether the two edges joining i 2 and i 3 are distinguishable or 
not. 

Two graphs are said to have the same topology if one can be changed to the other by 
changing the labelling of vertices and changing some solid lines to dashed lines and visa 
versa. The weight of a graph is the product of / a /o where the graph has a solid lines 
and b dashed lines times the product of characteristic functions requiring the vertices 
bounding each solid line of the graph to be nearest neighbors. The weighted sum of a 
certain set of graphs is the sum of the weights of the graphs in the set. 



Example I. We consider S to be the set of graphs in Figure 1 with % fixed, and j taking 
all possible values (recall j ^ i). Then the weighted sum of the set S of graphs is given 
by 

!r M -(ivV (jV - 1) = - (5) 

The first term on the left is the sum of the corresponding solid line graphs. Here there 
are 2d choices for j with non-zero contribution. The second term the dashed line graphs. 
The computation in this example corresponds to the fact that 

Ji = (6) 



Fact 1 . The ip' c from (28) of [1] the definition of J n , does not depend on the dimension 
d, but only on the topology of the corresponding graph. 



This is immediate from the structure of ip' c , see equation (2.7) of [4] and the associated 
discussion. 
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There follows from Fact 1: 



Fact 2 . To prove our theorem it is sufficient to prove that the weighted sum of all graphs 
with n lines, of the same topology, with one vertex fixed, the others summed over, is of 
the form of the right side of (1). 

We are interested in J n in the limit iV — > oo. There follows that certain graphs need 
not be considered, having contributions that vanish in this limit. In particular: 

Fact 3 . Graphs with dashed lines inside closed loops of the graph make contributions 
vanishing in the iV — > oo limit. 

Example 2. Figure 3 contains some graphs that may be omitted because of Fact 3. The 
computation of the contribution of the third of these graph types is easily seen to be: 



Fact 4 . The weighted sum of all graphs with a certain topology and fixed number, a, of 
solid lines (one vertex fixed, others summed over) is of the form: 



This follows from the discussion surrounding equation (5) in [5], and the observation 
that the upper limit of the sum in this equation may be taken to be n. I thank Gordon 
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• (Polynomial in d). 



(8) 
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Slade for making this argument known to me. Slight adaptation makes the result in [5] 
apply in our situation. 



We turn to a proof of our theorem. We first consider topological forms of graphs that 
we call nondegenerate. A graph is nondegenerate if each of its edges lies in some closed 
loop. Of the graphs in figures 1 through 4, the nondegenerate graphs are the second and 
third graph of Figure 3 and the graph of Figure 4. We first note by Fact 3 that we need 
consider only solid line edges. Using Fact 4 we can deduce the weighted sum of graphs 
of a nondegenerate topological type with n edges (keeping one vertex fixed and summing 
over the others) has the form on the right side of (1) provided one has the following 
bound: 



Sum Bound . The weighted sum, M, of graphs of a nondegenerate topological type with 
n edges (keeping one vertex fixed and summing over the others) satisfies 



We shall say a vertex hits a set of edges if it is in the boundary of at least one edge of 
the set. We consider a graph of the nondegenerate topological type we are considering, 
and let vertex i be the vertex we will fix in the sum. We split the edges of the graph 
into sets 

s u s 2 ,...,s t (10) 

such that 

U Si (ii) 

i 

is the set of all edges of the graph. The sets are disjoint. 

S i nS j = Q, i^j (12) 
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i hits the edges in Si. For each j > 1 some vertex ij hits both the edges in Sj and the 
edges in 

U Si (13) 

i<j 

Each ^ is either the set of edges in a closed path of the graph, or is a path whose two 
boundary points both hit the set in (13). (Si must be a closed path.) 

Example 3. In Figure 4 we may take <Si to be union of edges A, B, C, D, S 2 to be union 
of edges E, F, G, and S3 to be single edge H. 

Using the decomposition of the previous paragraph, we first sum over the vertices, 
other than i , that hit Si, then the vertices that hit S2 , but not <Si. At the jth stage, the 
vertices hitting Sj but not the set of (13). We now use ideas parallel to those of Fact 4. 
Let there be tj edges in Sj. As one moves along the path of the edges of Sj, summing 
over the (£j — 1) new vertices, and determining the edges along the path, each time an 
edge lies in an entirely "new' direction, another edge of the same path must be in minus 
that direction. Thus the number of terms in the sum over vertices in the path is bounded 
by 

cd £ j/ 2 (14) 
This proves the Sum Bound, equation (9). 

We now note that referring to Fact 2, we need only show one has the same bound, 
equation (9), for degenerate graphs to have completed the proof of our theorem. We call 
edges, not in a closed loop, free edges. We let a wavy line in a figure denote a free edge, 
either a solid line or dashed line. For a given free edge, we define its ground to be the 
edges and vertices of the graph connected to the fixed %q by paths not including the given 
free edge. And its float, to be edges and vertices of the graph not connected to i by 
paths not including the given free edge. In Figure 5 we have illustrated schematically 
the ground and float of the free edge, the wavy line. In the first diagram of Figure 6, the 
float consists of a single vertex, the ground, two vertices and an edge. 
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We will show that the weighted sum of a degenerate graph can be replaced by a linear 
combination of weighted sums of nondegenerate graphs. We show this by induction on 
the number of free edges. The n = 1 case and the induction step are the same, each 
reducing the number of free edges that need to be considered. 

We consider the graph of Figure 5. The first sum we perform will be over the position 
of vertex j. In performing this sum the vertices in the ground will be kept fixed, but the 
vertices in the float all moved in sync with j. That is, we have changed variables, vertex 
k in the float will be described by a variable (k — j), that is kept fixed as j is summed 
over. 

Important Observation. If the float never bumps into the ground as j is summed over 
the sum is zero. 

The summation done before for Figure 1 was a trivial case of this observation. When 
the wavy line represents a dashed line it doesn't matter if the float bumps into the ground, 
such cases give no input in the N — > oo limit. Using our observation, we may replace 
the sum over the vertex j in our diagram by working with graphs where the wavy line is 
replaced by a solid line and taking minus the sum over all ways the vertices of the float 
may match with vertices of the ground (keeping distinct vertices distinct). Thus the sum 
over j in the first diagram of Figure 6 may be replaced by minus the second diagram of 
Figure 6. Remaining sums may then be performed. 

Final Note . Many graphs one may deal with make zero contribution in any weighted 
sum. Thus with the first graph of Figure 6, one could have matched vertex j of the float 
to vertex i of the ground, getting a graph we did not draw because it has zero weight. 
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